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Abstract 

In this paper we fill a gap in previous works by proving the conjec- 
tured formula for the classical entanglement-assisted capacity of quantum 
channel with additive constraint (such as Bosonic Gaussian channel) . The 
main tools are the coding theorem for classical-quantum constrained chan- 
nels and a finite dimensional approximation of the input density operators 
for entanglement-assisted capacity. We also give sufficient conditions un- 
der which suprema in the capacity formulas are achieved. 

The formula for the entanglement-assisted capacity of a noisy quantum chan- 
nel, expressing it as the maximum of mutual information over input states, was 
obtained in [3], [3] for channels in finite dimensional Hilbert space. Alternative 
proof was given in 0j . In [2] , |SI the appropriately modified formula was also 
applied to quantum Gaussian channels which are the most important example 
of constrained channels in infinite dimensions. In this paper we fill the gap in 
previous works by proving the conjectured formula (|30[) . The main tools are the 
coding theorem for classical-quantum constrained channels and a finite dimen- 
sional approximation of the input density operators for entanglement-assisted 
capacity. We also give sufficient conditions under which suprema in the capacity 
formulas are achieved. 

1. We first consider the case of classical-quantum (c-q) channel with infinite 
alphabet X = {x}. For every x let S x be a density operator in a Hilbert space 
TL (in general, infinite dimensional) with finite von Neumann entropy H(S X ). 
The c-q channel is given by the mapping x — ► S x . 

Let fix) be a nonnegative nonconstant function defined on the input alpha- 
bet. Passing to block coding, we put the additive constraint onto the input 
words w — (xi, ■■■,x n ) by asking 

f( Xl ) + ... + f(x n )<nE, (1) 

where E is a positive constant. The classical capacity of such channels was 
defined and computed in [H] under a condition of uniform boundedness of the 
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entropies H(S X ). This condition is not suitablc for our purpose here, and by 
using almost the same argument we can prové 

Proposition 1. Denote by V the class of finite input distributions ir = {7r x } 
on X satisfying 

5> B /(a:)<£. (2) 

X 

We assume V is nonempty and impose the following condition onto the channel: 

sup H ( tt x S x < oo. (3) 

* eV \ x J 

The classical capacity of the channel x — > S x under the constraint Q is finite 
and given by 



C = sup 

ttEV 



H 



\ X / X 



(4) 



Let the input alphabet X be a locally compact subset of a separable mètric 
space (e. g. a closed finite dimensional manifold, or a discrete countable set, 
in which case the integrals below should be understood as sums). Consider the 
channel given by weakly continuous mapping x — > S x from the input alphabet X 
to the set of density operators in Ti (the weak continuity means continuity of all 
matrix elements S x \ <p); ip, cf> G 7í). Note that according to ^Ü] weak conver- 
gence in the set of density operators is equivalent to the trace norm convergence. 
For arbitrary Borel measure ir on X we define 

SV = / S x Tr(dx). (5) 
J x 

Because of the continuity of the function S x the integral is well defined and 
represents a density operator in 7í. Assuming that H(S W ) < oo, we have 

H(S„) - í H(S x )n(dx) = í H{S X ; S„)n(dx) > 0, (6) 
Jx J x 

where the functions H(S X ), H(S X ; S^) {H(-; •) denotes the quantum relative en- 
tropy) are nonnegative and lower semicontinuous 0, and hence the integrals 
are well defined. We assume that the function / is Borel and consider the set 
V B of Borel probability measures ir on X satisfying 

f(x)ir(dx) < E. (7) 

x 

Proposition 2. Let the function / be lower semicontinuous and tend to 
infinity at infinity and let there exist a selfadjoint operator F satisfying 

Trexp(-/3F) < oo for all > 0, (8) 
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such that 



Then C is finite and 



f(x) > TrS x F, xeX. 



C 



max 

7T£V B 



H(S x )n(dx) 



x 



(9) 



(10) 



Proof. The condition (JSJ) implies that the spectrum of F is bounded from 
below; for simplicity we assume that F > but the general case can be reduced 
to that one. Then the right hand side of (jüj is defined as in l|13|) below. Denoting 



Sp = [Trcxp (-/3F)]" 1 exp (-(3F) . 



we have 



ptoS«F - H(S n ) = H(S n ; S p ) - log Trcxp (-(3F) , 
whence, by using IgJJl, 

H{S„) < pTrS^F + log Tr exp {-/3F) < (3E + log Tr exp {-/3F) 



(11) 



hence the condition J2J| is fulfilled, C is finite and equal to QJ. Under the 
assumptions that the mapping x — > S x is weakly continuous, the function / is 
lower semicontinuous and the condition Q holds, it follows from Proposition 2 
of that 



C = sup 



X 



H{S x )ir(dx) 



(12) 



and we wish to prové that the supremum is attained. 

In the set of all Borel probability measures on X we consider the topology 
of weak convergence: the sequence ir^ l \dx) weakly converges to ir(dx) if 



g{x)TT {l) (dx) 



x 



g{x)~ïï(dx) 



x 



for all bounded continuous functions g on X. Then one can show that the set V B 
is compact, by using the general criterion jï]: a subset V' of Borel probability 
measures on X is weakly relatively compact iff for any e > there is a compact 
JC C X such that n(X\K) < e for all tt e V. Then tt{X\JC) < Ej inf^^x; f{x) 
for 7r £ V B ., which can be made arbitrarily small. 

The map 7r — > is continuous in the weak operator topology, and hence, in 
the trace norm topology. By using this fact we can prové that the function in the 
squared brackets of (|12f> is upper semicontinuous and hence attains its maximum 
on V B . Consider the first term in the formula ©. The quantum entropy is 
lower semicontinuous, hence the function 7r — > H^S^) is lower semicontinuous. 
Let us show that it is upper semicontinuous and hence continuous on the set 
V B . By HU, © we have 

H(Sir) > lim sup H(S^) -/31im sup TrS^F > lim sup H(S^) - 0E, 

n — >-oo n — >oo n— >oo 
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for arbitrary sequence {tt u } £ V B weakly converging to tt. Letting j3 — ► 0, wc 
get the upper semicontinuity. 

The second term in (JüJ is upper semicontinuous as the greatest lower bovmd 
of continuous functions ir — > — J g{x)ir{dx), where g varies over bounded con- 
tinuous functions satisfying < g(x) < H(S X ), x £ X. Hence © is upper 
semicontinuous and the statement follows. QED 

2. Now let $ be a (quantum-quantum) channcl in a Hilbcrt space TL 1 i. e. a 
trace-preserving completely positive map on trace-class operators in 7í. We wish 
to define the capacity of this channel under additive constraint at the input of 
the channel. Let F be positive selfadjoint nonconstant (i. e. not a múltiple of the 
identity), in general unbounded operator in Tí, representing observable the mean 
valuc of which is to be constraincd (e. g. cncrgy of the system). For arbitrary 
density operator S with the spectral decomposition S = 2fc=i ^j\ e j)( e j\ we 
define 

oo 

TrSF := A il|V^ e jH 2 < ( 13 ) 
j=l 

assuming ||\/Fej|| = +oo if ej is not in the domain of \/F. We impose the 
analog of the condition : 

sup H($[S]) < oo, (14) 

S:TrSF<E 

where E is a positive constant. 

For the channel $®" in Ti® n the corresponding observable is 

= F ® • • • ® / H h l ® ■ ■ ■ ® F. 

We want the input states of the channel $® n satisfy the additive constraint 

TtS^fW < nE. (15) 
Note that Ijl4(l implies similar property of the channel <ï>®" : 

sup H(<$>® n [S {n) ]) < oo. (16) 

S("):TrS(")F<")<n_B 

Indeed, by subadditivity of quantum entropy with respect to tensor products, 

n 

#($««[#(«)]) < Y^Hms^}), 
fc=i 

where is the k-th partial state of S^ n h Also by concavity of the entropy 

n 

^H(*[s!?])<nH(*[SW]), 

k=l 
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where = ± £Li ^ ■ The inequality dJ) can be rewritten as 

1 " 

- V TrSr>F = Tr S {n) F < E, 
fe=i 

which implies that 

sup H($® n [S^]) < n sup iJ(*[S]). 

S(«):TrS(«)F(»)<nB S:TrSF<E 

Definition. We call by code (SW,MW) of length n and of size iV the col- 
lection £(") = tu = 1, . . . , TV} of states satisfying 1 (151 1 . with an observable 

M<™) = {Mj n) ; j = 0, 1, . . . , N} in The error probability for the code is 

F e (S (n) , M< n >) = max fi - Tr$® n [5Í n) ]M^ ) , 

w — 1,...,N L J 

and the minimal error probability over all codes of the length n and the size N 
is denoted p e {n,N). The classical capacity C(<£>) is the least upper bound of 
the rates R for which liminf„^ 00 p e (n, 2 nR ) = 0. 

Let us denote by 6 (n) the set of states in U® n satisfying O, and by V {n) 
the collection of couples (t:^ , £(")) , where Ttffl are probabilities for the states 
SÍT' > , satisfying 

53 tt^TtS^FW < n£. (17) 

If a probability distribution 7r(") = {irffl} on the input codewords Sffl is 
given, thcn using the transition probability p(j\w) = Tr$® n [SÍ n) ]Afj n) we can 
find the joint distribution of input and output, compute the Shannon informa- 
tion X n (7r("), JlfW), and define the quantity 



C (n) ($) = sup 

(7r(»),S(»))e 7>(™> 

If C SW, thcn (7r(™),£(")) € P (n) , and 

l n {^ n \^ n \M^) < C {n) (<S>), (18) 

by the quantum entropy bound 

Proposition 3. Let the channel <£> satisfy the condition (|14fl . Thcn the 
classical capacity of this channel under the constraint l|15fl is finite and equals 
to 

C($) = lim - sup l n (^ n \^ n \M^\ (19) 

= lim ic (n) ($). (20) 
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Proof. Relation (|19fl follows from the classical coding theorem. Inequality 
< in (|20|l follows then from l|18|l . Let us show that 

C(*) > lim = Cm. (21) 

n— >oo ji 

Takc i? < (?(<&), then we can choose no, probability distribution Tr( n °'> = 

{nt o) } and collection of states S("°) = {S^ o) } in H® n ° such that (tt^°\ S^™ )) € 
-p(«o) an d 



(22) 



Consider the c-q channcl $ in 7i® n ° given by the formula 
$[S] = 5>®" n [S,„] (e w \Se w ), 

w 

and define the constraint function for this channel as f(w) = TrS'i™ '' F^ n "\ The 
condition implies 



suptf (j2n w $® n °[S w } \ <oc, 



where the supremum is over the probability distributions 7r, satisfying 

Y^f(w)<n E. (23) 

W 

that is, the condition J^J). By the Proposition 1, the capacity of $ is 

>t no) ])i, 



C($) = sup | iï 7T W $®"° [S^] j - ^ 7T W # ($ s 



where the states are fixed and the supremum is over the probability distributions 
tt, satisfying J22J). By (|22|) this is greater than noi?. Denoting p e (n,N) the 
minimal error probability for <£>, we have 



P, 



(nn , 2 {nn ^ R ) < p e (n, 2™(" oi? )), (24) 



since every code of size N for $ is also code of the same size for <£>. Indeed, if 
w = (wi, . . . , w n ) is a codeword for $, it satisfies the constraint /(u>i) + • ■ ■ + 
f(w n ) < nn Q E. Defining the state S { J, lno) = SÍ™ "* ® • ® S^°\ we see that this 
is equivalent to Xr5^' mn ^F(™ n °) < nn E, that is to the constraint ltTÏÏ|l for the 
q-q channel $®™"o. Thus having chosen R < (?($), we can make the right and 
hence the left hand side of l|24l) tend to zero as n — > oo. This proves l|21|l . QED 
These estimates rise qüestions, to which there is no answer at present. 
One may ask whether the additivity C^ n \<&) = nC^fè) holds, in which case 



G 



C($) = CW($). This question looks even harder than the still unscttlcd addi- 
tivity problem in the case of unconstrained inputs (see [7] for comments on this 
problem). The quantity 



C (1) ($)= sup 



H 



^nmiï-^iiimsi]) 

\ i / i 



(25) 



looks tractable, although even for the simplest quantum Gaussian channel l|39fl 
there is only a natural conjecture about its value and the solution of the maxi- 
mization problem (see Subsection 12.6.1 of [S])- 

3. Let us now turn to the entanglement-assisted capacity. Consider the 
following protocol of the classical information transmission through the channel 
ï>. Systems A and B share an entangled (pure) state Sab- We assume that the 
amount of entanglement is unlimited but finite i. e. H(Sa) — H(Sb) < oo. A 
does some encoding i — > Si depending on a classical signal i with probabilities ttí 
and sends its part of this shared state through the channel $ to B. Thus B gets 
the states ($(8>Ids) [Si] , where Si — {£ í®I&b) [Sab] with probabilities tt* and B 
is trying to extract the maximum classical information by doing measurements 
on these states. Now to enable block coding, all this picture should be applied to 
the channel Then the signal states sffl transmitted through the channel 

$®n (g, Id |« kave the special form 

5(r) = (4")®ldl")[5i"2], (26) 

where S^g is the pure entangled state for n copies of the system AB, satisfying 

the condition H(S^) < oo, and w —* £w are the encodings for n copies of the 
system A. We impose the constraint (|15f) onto the input states of the channel 
which is equivalent to similar constraint for the channel <ï>® n Cg) Id® n with 
the constraint operators = <gi I® n . We denote by V A n g the collection 
of couples (7r^,SW), where tt^ = {tt^} is the probability distribution and 
£(") = {Sw } is the collection of states of the form (|26|l satisfying the constraint 
l |l 78 with the operators F^. The classical capacity of this protocol will be 
called entanglement-assisted classical capacity C ea ( < í > ) of the channel $ under 
the constraint (|15fl . 

Let S be a density operator such that both H(S) and H($>(S)) are finite, 
then the quantum mutual information is 

I{S, $) = H{S) + H{<S>{S)) - H{S: $) (27) 

where H(S; $) is the entropy exchange (see e. g. PJ])- If the constraint operator 
F satisfies then H(S) is finite for all S satisfying TrS'F < E. Indeed, we 
have 

(mSF -H(S) = H{S; S p ) - log Tr exp (-0F) , (28) 
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hence 

H(S) </3E + log Tr exp . (29) 

Proposition 4. Let $ be a channel satisfying the condition (|14|l with the 
operator F satisfying J3J), then its entanglement-assisted classical capacity under 
the constraint (|15f) is finite and equals to 

C ea (<S>) = sup I(S,<S>). (30) 

S:TrSF<E 

Proof. By a modification of the proof of Proposition 2, we have 

C ea ($) = Hm ÍC&>($), (31) 

where 



C&>(*) = sup 

(*(»), EC»>) 6 



JV 



'01 



N -| 

- 2 7Í")tf ® Idf") . (32) 

íí;— 1 J 

Note that all terms in squared brackets are finite because of the assumed finitc- 
ness of the entropy H(Sjg) and i|14|) . 

We first prové the inequality < in (|3Ü|I . By using (|31|) , (|32H and the inequality 
(17) from 0] we obtain 

C ea (<S>) < lim - sup /( VTr^Trs^i"),*®" ) . 

— ra (.(-), E (») )e -p(»2 U=í / 

The right hand side is less than or equal to 

sup /(s^S®") =/„($). 

But the sequence ï n (®) is additive; it is sufficient to prové only 

!„($) <n/i($). (33) 
Indeed, by subadditivity of quantum mutual information, 



where are the partial states, and by concavity, 



n n I 1 n \ 

J=l 3=1 \ J ' =1 / 
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But TtS^F^ < nE is equivalent to Tr (± Y%=i S'j* ) F < E i hence 
follows. Thus 

C ea ($)< sup (34) 

S:TtSF<E 

The proof of the converse inequality is based on the expression lo L'I) and the 
specific encoding protocol from 0, @]. 

Since F is nonconstant operator, the image of the convex set of all density 
operators under the map S — > TrSF is an interval. Assume first that E is 
not the minimal eigenvalue of F. Then there exist a real number E' and a 
density operator S in Ha such that TrSF < E' < E. Lct S = Y^jLi ^j\ e j)( e j\ 
be its spectral decomposition, and define S d = Sj=i ^il e j)( e jl; where Aj = 
fX}fc=i Afe^j Aj. Then ||5 — SdHj — * as <i — * oo, where lj-1^ is the trace norm. 
Denote f(j) = ||VFej|| 2 , then 

d 

TrS d F = J2~^f(j)=E' + e d , 
j'=i 

where e d — ► as d — + oo. Now consider the density operator denote by 

P™' 5 its strongly typical projector 0] and let d n ,s = dimP n ' S , S d hS = -j— ■ Duc 
to the strong typicality, we have similarly to the estimate at the bottom of p. 
4329 in |U 

Tr (Sf ~ Sf n ) Fin) | < nS max {f(j);j = 1, . . . , d} , 
whence 

TcSftpW < Tr5 |«^(«) + n( j max{/(j); j = l,...,d} 
= n(E' + s d + Smax{f(j);j = l,...,d}). 

For every d large enough one can find Sq such that the right hand side 
is < nE for 5 < Sq. Then using the expression (|32[1 and the aforementioned 
encoding protocol, we can prové similarly to 3 or to (7) in 4 : 



Indeed, take the classical signal to be transmitted as w = (a, /?); a,f3 = 
1, . . . , g?„ !( 5 with equal probabilities 7^ = l/c2„ s , the maximally entangled state 
Sab = H'ab)('>Pab\ and the unitary encodings £\ [S] = WafjSW*^ (see the 
proof of Theorem in .4 ). Such an encoding satisfies the input constraint be- 
cause 

^2 k w £a [Sab] = S%' <E> S r d L ' . 

W 

Thus for this protocol the condition (ir {n) , S (n) ) S V^b in EU is equivalent to 
TrS d l ' S F^ < nE. 
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Passing to the limit n — ► oo, 6 — ► 0, and using the approximation argument 
from 0] we obtain 

C eQ ($) = lim ÍC^($) >/(£«,,#), 

n— >oo n 

where Trí^i* 1 = E 1 + e<i < E. Finally, we pass to the limit d — ► oo and show 
that 

liminf/(S d ,$) > /(£,$). (35) 

d—>OG 

To see it, we represent the mutual information as quantum relative entropy 

I (5, *) = H (($ ® M a ) (VI] ; * [5] ® 5) , (36) 

where |V)(Vl i s a purification for S 1 , iï is a purifying system, and similarly for 
I(S d , $). If |V) = E^i v^7M ® |ej>, then 

d 
i=l 

is a purification for We have |||V) — |Vd)ll ~~ ¥ Oj an d hence 

|||V)(V|-|V<í)(Vd||li^0 as d->oo, 

therefore (|35|) follows from the lower semicontinuity of the relative entropy [5]. 
Thus we obtain 

C ea ($) >/(£,$), 

where S is an arbitrary density operator with TrSF < E. This is easily extended 
to operators with TvSF = E by approximating them with the operators S e — 
(1 — e)S + e|e)(e|, where e is chosen such that (e|F|e) < E. 

In case E is the minimal eigenvalue of F, the condition TrSF < E amounts 
to the fact that the support of S is contained in the spectral projection of F 
corresponding to this minimal eigenvalue. The condition JSJl implies that the 
eigenvalues of F have finite multiplicity. Thus the support of S is fixed finitc 
dimensional subspace and we can take Sd = S. Then we can repeat the above 
argument with the equality TrSF = E holding at each step. To sum up, we 
have established 

C ea ($)> sup 7(5,$), 

S:TtSF<E 

and thus the equality in l|3U|l . QED 

Now we investigate the question when the supremum in the right hand side 
of 130( 1 is achieved. 

Lemma. Let the spectrum of operator F consist of eigenvalues /„ of finitc 
multiplicity and linin^oo /„ = +oo, then the set 6^ := {S : TrSF < E} is 
compact. 
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Proof. Without loss of generality we assume that /„ is monotonously in- 
creasing and denote by P n the finite dimcnsional projection onto the eigenspace 
corresponding to the first n eigenvalues, then P n f /. By a general criterion, a 
weakly closed subset & of density operators is weakly compact if and only if for 
every e > there is a finite dimensional projection P such that TrS(I — P) < e 
for all S £ &', see §111.9 of |ÏÏ]. But according to 10 , the weak conver- 
gence of density operators is equivalent to their trace norm convergence. Since 
f n+1 (I - P n ) < F, we have TrS(I - P n ) < f^TrSF < f'^E for S G 6 E , 
whence the lemma follows. QED 

Notice that condition JSJl implies that F satisfies the condition of the lemma. 

Proposition 5. Let the constraint operator F satisfy the condition ©, 

and let there exist a selfadjoint operator F satisfying JSJl such that F < F, 
where $* is the dual channel. Then 

C ea ($)= max 7(5,$). (37) 

V 1 S:TrSF<E V ' K ' 

Proof. We shall treat separately each term in the formula (|27|l . Notice that 
quantum entropy is lower semicontinuous. Since the entropy exchange can be 
represented as H(S; $) = í?($_b [S]), where $e is a channel from the system 
space TIa to the environment space He, it is also lower semicontinuous and thus 
the last term in l|27|l is upper semicontinuous. Concerning the first term, it is 
upper semicontinuous and hence continuous on the set &e = {S : TrSF < E} 
if the constraint operator F satisfies |(SJ|. The proof goes as follows: we have 

f3TrS n F - H(S n ) = H(S n ; Sp) - logTrexp {—fiF) , (38) 

and similar ly for S instead of S n . By using lower semicontinuity of the relative 
entropy, we obtain 

H(S) > lim sup H(S n ) - /3üm sup TrS n F. 

n — >oo n — >oo 

For S n £ &e the last term is > —[3E, which can be made arbitrarily small. 

We can apply similar argument to the second term in (|27(l under the as- 
sumption that there exists a selfadjoint operator F satisfying (ISJ) and such that 

$* F < F; the relation l(38) is then replaced with 

pTrS n F - H($ [S n ]) > ff($ [S n ] ; §p) - logTrexp , 



where S/3 = Trexp y— (3FJ exp y— f3Fj , and the proof goes in a similar 
way Moreover, this assumption implies also that the condition (|14|) and hence 
lj3U|) holds. Indeed, denoting $[5] = S' and using (|29|l we have 

sup H($[S]) < sup H(S') <(3E + logTrexp (-/3f) . 

S:TvSF<E S':TrS'F<E V ' 
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QED 

This set of conditions ensuring that the supremum in (|30|) is achieved, is 
fulfilled for example in the case where $ is a Bosonic Gaussian channel and F 
is positive quadratic polynomial in canonical variables, e. g. energy operator 
|5J . The simplest Gaussian channel "quantum signal plus classical noise" is 
described in the Heisenberg picture by the equation: 

a^a + C, (39) 

where a is the annihilation operator of the mode, and £ is the classical complex 
Gaussian random variable with zero mean and the variance N (the mean photon 
number in the noise). The constraint is Tr Sa'a < E, where S is the density op- 
erator of the signal a. The gain of entanglement assistance G = C ea ($) /C^ x ' (<£>) 
was computed in [3], In particular, when the signal mean photon number 
E tends to zero while N > 0, 

C« ($) ~ Mog f^±T) ( C ea ($)~-ElogE/(N+l), 

and G tends to infmity as — log-E. 

In this paper we were interested in the situation where all the entropy terms 
entering the expressions for the capacities are finite, which was ensured by the 
conditions (|14l) . JSJ). Taking this as an approximation, one can obtain in the 
general case expressions involving only relative entropy and thus unambiguously 
defined with vàlues in the range [0,+oo]. For unassisted capacities cf. [H], |l·l|: 
Cea($) will be given by (EOJ, where / (S, $) is defined as in (|3"6*)) . 
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